Tree Search

释义 Definition

Tree search 指在“树状结构”的状态空间或数据结构中，按照某种策略（如深度优先、广度优先、启发式等）逐步展开节点，以寻找目标节点/解或遍历的搜索方法。常见于人工智能中的问题求解与计算机科学中的数据检索。（在不同语境下也可泛指“在树中查找/搜索”的操作。）

发音 Pronunciation (IPA)

/triː sɜːrtʃ/

例句 Examples

We used tree search to find the shortest path.
我们用树搜索来找到最短路径。

Tree search can become slow when the branching factor is large and there is no good heuristic.
当分支因子很大且缺乏好的启发式方法时，树搜索可能会变得很慢。

词源 Etymology

tree（树）在计算机科学中借用“树”的形象来表示层级分支结构；search（搜索）来自“寻找、查找”。合在一起，tree search 就是“在树形结构中进行搜索”。该用法在算法与人工智能领域中逐渐固定下来，用来描述以节点展开为核心的求解过程。

相关词 Related Words

• Breadth-First Search
• Depth-First Search
• Uniform-Cost Search
• Heuristic
• A* Search
• Backtracking
• Search Tree
• Branching Factor

文学与经典著作 Literary Works

• Artificial Intelligence: A Modern Approach（Stuart Russell & Peter Norvig）——系统讨论树搜索、图搜索与启发式搜索框架。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth）——涉及多种搜索思想，并与树形结构检索相关。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）——在二叉搜索树等章节中讨论树上的查找/搜索与相关复杂度分析。